<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="zh">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.11.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>cppMISC: include/container/avl.hpp 源文件</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../jquery.js"></script>
<script type="text/javascript" src="../../dynsections.js"></script>
<script type="text/javascript" src="../../clipboard.js"></script>
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../resize.js"></script>
<script type="text/javascript" src="../../cookie.js"></script>
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../search/searchdata.js"></script>
<script type="text/javascript" src="../../search/search.js"></script>
<script type="text/javascript" src="../../darkmode_toggle.js"></script>
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectalign">
   <div id="projectname">cppMISC<span id="projectnumber">&#160;v1.1</span>
   </div>
   <div id="projectbrief">cppMisc 文档系统</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.11.0 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
/* @license-end */
</script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() { codefold.init(1); });
/* @license-end */
</script>
<script type="text/javascript" src="../../menudata.js"></script>
<script type="text/javascript" src="../../menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
  initMenu('../../',true,false,'search.php','搜索',false);
  $(function() { init_search(); });
});
/* @license-end */
</script>
<div id="main-nav"></div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function(){ initResizable(false); });
/* @license-end */
</script>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">载入中...</div>
<div class="SRStatus" id="Searching">搜索中...</div>
<div class="SRStatus" id="NoMatches">未找到</div>
</div>
</div>
</div>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="../../dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li><li class="navelem"><a class="el" href="../../dir_e0f5f6345e438c73b9ae78ec2940718c.html">container</a></li>  </ul>
</div>
</div><!-- top -->
<div id="doc-content">
<div class="header">
  <div class="headertitle"><div class="title">avl.hpp</div></div>
</div><!--header-->
<div class="contents">
<a href="../../db/dd8/container_2avl_8hpp.html">浏览该文件的文档.</a><div class="fragment"><div class="line"><a id="l00001" name="l00001"></a><span class="lineno">    1</span> </div>
<div class="line"><a id="l00008" name="l00008"></a><span class="lineno">    8</span><span class="preprocessor">#pragma once</span></div>
<div class="line"><a id="l00009" name="l00009"></a><span class="lineno">    9</span> </div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno">   10</span><span class="preprocessor">#include &lt;type_traits&gt;</span></div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno">   11</span><span class="preprocessor">#include &lt;functional&gt;</span></div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno">   12</span><span class="preprocessor">#include &lt;memory&gt;</span></div>
<div class="line"><a id="l00013" name="l00013"></a><span class="lineno">   13</span><span class="preprocessor">#include &lt;vector&gt;</span></div>
<div class="line"><a id="l00014" name="l00014"></a><span class="lineno">   14</span><span class="preprocessor">#include &lt;iterator&gt;</span></div>
<div class="line"><a id="l00015" name="l00015"></a><span class="lineno">   15</span><span class="preprocessor">#include &lt;list&gt;</span></div>
<div class="line"><a id="l00016" name="l00016"></a><span class="lineno">   16</span> </div>
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno">   17</span><span class="preprocessor">#include &quot;<a class="code" href="../../d0/d0e/misc_8hpp.html">misc.hpp</a>&quot;</span></div>
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno">   18</span> </div>
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno">   19</span><span class="keyword">namespace </span><a class="code hl_namespace" href="../../df/d8d/namespacewheels.html">wheels</a></div>
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno">   20</span>{</div>
<div class="line"><a id="l00022" name="l00022"></a><span class="lineno">   22</span>    <span class="keyword">template</span>&lt; <span class="keyword">typename</span> keyType , <span class="keyword">typename</span> dataType &gt;</div>
<div class="foldopen" id="foldopen00023" data-start="{" data-end="};">
<div class="line"><a id="l00023" name="l00023"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html">   23</a></span>    <span class="keyword">class </span><a class="code hl_class" href="../../d5/dc8/classwheels_1_1avl.html">avl</a></div>
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno">   24</span>    {</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno">   25</span>    <span class="keyword">public</span>:</div>
<div class="line"><a id="l00026" name="l00026"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">   26</a></span>        <span class="keyword">using </span><a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a> = dataType;</div>
<div class="line"><a id="l00027" name="l00027"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">   27</a></span>        <span class="keyword">using </span><a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>   = keyType;</div>
<div class="line"><a id="l00028" name="l00028"></a><span class="lineno">   28</span> </div>
<div class="foldopen" id="foldopen00033" data-start="{" data-end="};">
<div class="line"><a id="l00033" name="l00033"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">   33</a></span>        <span class="keyword">struct </span><a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a></div>
<div class="line"><a id="l00034" name="l00034"></a><span class="lineno">   34</span>        {</div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">   35</a></span>            <span class="keywordtype">int</span>            <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a>;     <span class="comment">// 节点深度</span></div>
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">   36</a></span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>       <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">m_key</a>;</div>
<div class="line"><a id="l00037" name="l00037"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">   37</a></span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>     <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">m_data</a>;     <span class="comment">// 数据内容</span></div>
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno">   38</span>        </div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno">   39</span>        </div>
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">   40</a></span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a>*  <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;    <span class="comment">// 左子树</span></div>
<div class="line"><a id="l00041" name="l00041"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">   41</a></span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a>*  <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;   <span class="comment">// 右子树</span></div>
<div class="line"><a id="l00042" name="l00042"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">   42</a></span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a>*  <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>;  <span class="comment">// 父亲节点</span></div>
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno">   43</span> </div>
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#ad2a716820c8ef7cd1251d1e6ed3cb4e6">   44</a></span>            <a class="code hl_function" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#ad2a716820c8ef7cd1251d1e6ed3cb4e6">stAvlItem__</a>():<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a>(1){}</div>
<div class="foldopen" id="foldopen00045" data-start="{" data-end="}">
<div class="line"><a id="l00045" name="l00045"></a><span class="lineno"><a class="line" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ae4d664a4b4eea7b97863c4e2ea1d9f">   45</a></span>            <a class="code hl_function" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ae4d664a4b4eea7b97863c4e2ea1d9f">stAvlItem__</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; data , <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a>* parent ):</div>
<div class="line"><a id="l00046" name="l00046"></a><span class="lineno">   46</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a>(1),</div>
<div class="line"><a id="l00047" name="l00047"></a><span class="lineno">   47</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">m_key</a>( key ),</div>
<div class="line"><a id="l00048" name="l00048"></a><span class="lineno">   48</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">m_data</a>( data ),</div>
<div class="line"><a id="l00049" name="l00049"></a><span class="lineno">   49</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>( nullptr ),</div>
<div class="line"><a id="l00050" name="l00050"></a><span class="lineno">   50</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>( nullptr ),</div>
<div class="line"><a id="l00051" name="l00051"></a><span class="lineno">   51</span>                <a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>( parent ){}</div>
</div>
<div class="line"><a id="l00052" name="l00052"></a><span class="lineno">   52</span>        </div>
<div class="line"><a id="l00053" name="l00053"></a><span class="lineno">   53</span>        };</div>
</div>
<div class="line"><a id="l00054" name="l00054"></a><span class="lineno">   54</span>        <span class="comment">// 类型定义</span></div>
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">   55</a></span>        <span class="keyword">using </span><a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a>     = <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">stAvlItem__</a>;</div>
<div class="foldopen" id="foldopen00057" data-start="{" data-end="};">
<div class="line"><a id="l00057" name="l00057"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74b">   57</a></span>        <span class="keyword">enum</span> <a class="code hl_enumeration" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74b">emErrCode</a>{</div>
<div class="line"><a id="l00058" name="l00058"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea">   58</a></span>            <a class="code hl_enumvalue" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea">ERR_FIND_DATA</a> = -1000,</div>
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba27c3fb9cd0fefb77ec6f94f1d54343c0">   59</a></span>            <a class="code hl_enumvalue" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba27c3fb9cd0fefb77ec6f94f1d54343c0">ERR_ALLOC_MEM</a>,</div>
<div class="line"><a id="l00060" name="l00060"></a><span class="lineno">   60</span>            <a class="code hl_enumvalue" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74baa4a7eaa472ce406d9a7c93822d5a3455">OK</a> = 0</div>
<div class="line"><a id="l00061" name="l00061"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74baa4a7eaa472ce406d9a7c93822d5a3455">   61</a></span>        };</div>
</div>
<div class="line"><a id="l00062" name="l00062"></a><span class="lineno">   62</span> </div>
<div class="foldopen" id="foldopen00064" data-start="{" data-end="};">
<div class="line"><a id="l00064" name="l00064"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">   64</a></span>        <span class="keyword">class </span><a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a> : <span class="keyword">public</span> std::iterator&lt; std::forward_iterator_tag , node_t &gt;{</div>
<div class="line"><a id="l00065" name="l00065"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#afa9249e41da26472b4399b3df6ec28f5">   65</a></span>            <span class="keyword">friend</span> <span class="keyword">class </span><a class="code hl_class" href="../../d5/dc8/classwheels_1_1avl.html">avl</a>;</div>
<div class="line"><a id="l00066" name="l00066"></a><span class="lineno">   66</span>        <span class="keyword">private</span>:</div>
<div class="line"><a id="l00067" name="l00067"></a><span class="lineno">   67</span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a>                  * p_node__;</div>
<div class="line"><a id="l00068" name="l00068"></a><span class="lineno">   68</span>            std::vector&lt; node_t * &gt;   m_stack__;   <span class="comment">// 迭代时候需要将数据进行压栈</span></div>
<div class="line"><a id="l00069" name="l00069"></a><span class="lineno">   69</span>        <span class="keyword">public</span>:</div>
<div class="line"><a id="l00070" name="l00070"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9b1719e366aa13b39ee5260cf839f461">   70</a></span>            <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9b1719e366aa13b39ee5260cf839f461">avlIterator__</a>( <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * node ):p_node__( node ){}</div>
<div class="line"><a id="l00071" name="l00071"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#acc743c04a77eb91f73d10ede44d5167a">   71</a></span>            <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#acc743c04a77eb91f73d10ede44d5167a">avlIterator__</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a>&amp; b ): p_node__( b.p_node__ ),m_stack__(b.m_stack__){}</div>
<div class="foldopen" id="foldopen00075" data-start="{" data-end="}">
<div class="line"><a id="l00075" name="l00075"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae1e53c6b6491a4c1cc90e0a7d19557f6">   75</a></span>            <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a>&amp; <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae1e53c6b6491a4c1cc90e0a7d19557f6">operator++</a>(){</div>
<div class="line"><a id="l00076" name="l00076"></a><span class="lineno">   76</span>                <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * top = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00077" name="l00077"></a><span class="lineno">   77</span>                <span class="keywordflow">if</span>( m_stack__.size() &gt; 0 ){</div>
<div class="line"><a id="l00078" name="l00078"></a><span class="lineno">   78</span>                    top =m_stack__.back();</div>
<div class="line"><a id="l00079" name="l00079"></a><span class="lineno">   79</span>                }</div>
<div class="line"><a id="l00080" name="l00080"></a><span class="lineno">   80</span>                <span class="comment">// 优先访问左子树</span></div>
<div class="line"><a id="l00081" name="l00081"></a><span class="lineno">   81</span>                <span class="keywordflow">if</span>( ( top == <span class="keyword">nullptr</span> ) ||                  <span class="comment">// 允许空栈的时候访问第一个节点</span></div>
<div class="line"><a id="l00082" name="l00082"></a><span class="lineno">   82</span>                    <span class="comment">// 如果访问左节点的时候如果发现了已经访问了右节点说明左节点已经被访问过</span></div>
<div class="line"><a id="l00083" name="l00083"></a><span class="lineno">   83</span>                    <span class="comment">//                   不要访问已经访问过的左节点     不要访问已经访问过右节点的左节点   </span></div>
<div class="line"><a id="l00084" name="l00084"></a><span class="lineno">   84</span>                    ( top != <span class="keyword">nullptr</span> &amp;&amp;  top-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> != p_node__ &amp;&amp;  top-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> != p_node__ &amp;&amp;   p_node__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> != <span class="keyword">nullptr</span> ) ){</div>
<div class="line"><a id="l00085" name="l00085"></a><span class="lineno">   85</span>                    m_stack__.push_back( p_node__ );</div>
<div class="line"><a id="l00086" name="l00086"></a><span class="lineno">   86</span>                    p_node__ = p_node__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00087" name="l00087"></a><span class="lineno">   87</span>                    <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a id="l00088" name="l00088"></a><span class="lineno">   88</span>                }</div>
<div class="line"><a id="l00089" name="l00089"></a><span class="lineno">   89</span>                <span class="comment">// 访问右子树</span></div>
<div class="line"><a id="l00090" name="l00090"></a><span class="lineno">   90</span>                <span class="keywordflow">if</span>( top != <span class="keyword">nullptr</span> &amp;&amp;   top-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> != p_node__ &amp;&amp;  p_node__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00091" name="l00091"></a><span class="lineno">   91</span>                    m_stack__.push_back( p_node__ );</div>
<div class="line"><a id="l00092" name="l00092"></a><span class="lineno">   92</span>                    p_node__ = p_node__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00093" name="l00093"></a><span class="lineno">   93</span>                    <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a id="l00094" name="l00094"></a><span class="lineno">   94</span>                }</div>
<div class="line"><a id="l00095" name="l00095"></a><span class="lineno">   95</span> </div>
<div class="line"><a id="l00096" name="l00096"></a><span class="lineno">   96</span>                p_node__ = top;</div>
<div class="line"><a id="l00097" name="l00097"></a><span class="lineno">   97</span>                m_stack__.pop_back();</div>
<div class="line"><a id="l00098" name="l00098"></a><span class="lineno">   98</span>                <span class="keywordflow">if</span>( m_stack__.size() &gt; 0 ){ <span class="comment">// 递归调用以弹出栈顶</span></div>
<div class="line"><a id="l00099" name="l00099"></a><span class="lineno">   99</span>                    <span class="keywordflow">return</span> <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae1e53c6b6491a4c1cc90e0a7d19557f6">operator++</a>();</div>
<div class="line"><a id="l00100" name="l00100"></a><span class="lineno">  100</span>                }<span class="keywordflow">else</span>{ <span class="comment">// 满足end()条件</span></div>
<div class="line"><a id="l00101" name="l00101"></a><span class="lineno">  101</span>                    p_node__ = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00102" name="l00102"></a><span class="lineno">  102</span>                }</div>
<div class="line"><a id="l00103" name="l00103"></a><span class="lineno">  103</span>                    </div>
<div class="line"><a id="l00104" name="l00104"></a><span class="lineno">  104</span>                <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a id="l00105" name="l00105"></a><span class="lineno">  105</span>            }</div>
</div>
<div class="line"><a id="l00106" name="l00106"></a><span class="lineno">  106</span> </div>
<div class="foldopen" id="foldopen00107" data-start="{" data-end="}">
<div class="line"><a id="l00107" name="l00107"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#aa22567dd5b234370c1f488bfaa31d031">  107</a></span>            <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a> <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#aa22567dd5b234370c1f488bfaa31d031">operator++</a>(<span class="keywordtype">int</span>){</div>
<div class="line"><a id="l00108" name="l00108"></a><span class="lineno">  108</span>                <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a> tmp( *<span class="keyword">this</span> );</div>
<div class="line"><a id="l00109" name="l00109"></a><span class="lineno">  109</span>                <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae1e53c6b6491a4c1cc90e0a7d19557f6">operator ++</a>();</div>
<div class="line"><a id="l00110" name="l00110"></a><span class="lineno">  110</span>                <span class="keywordflow">return</span> tmp;</div>
<div class="line"><a id="l00111" name="l00111"></a><span class="lineno">  111</span>            }</div>
</div>
<div class="line"><a id="l00112" name="l00112"></a><span class="lineno">  112</span> </div>
<div class="line"><a id="l00113" name="l00113"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9d7fce16d782f0d2dbf6435c9b8e95a7">  113</a></span>            <span class="keywordtype">bool</span> <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9d7fce16d782f0d2dbf6435c9b8e95a7">operator==</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a>&amp; b )<span class="keyword"> const</span>{ <span class="keywordflow">return</span> p_node__ == b.p_node__; }</div>
<div class="line"><a id="l00114" name="l00114"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ab3d5320375b9cd904ded9b25284ede19">  114</a></span>            <span class="keywordtype">bool</span> <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ab3d5320375b9cd904ded9b25284ede19">operator!=</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a>&amp; b )<span class="keyword"> const</span>{ <span class="keywordflow">return</span> p_node__ != b.p_node__; }</div>
<div class="line"><a id="l00115" name="l00115"></a><span class="lineno">  115</span> </div>
<div class="line"><a id="l00116" name="l00116"></a><span class="lineno"><a class="line" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae5745995f864188ed7913d22625da09c">  116</a></span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; <a class="code hl_function" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae5745995f864188ed7913d22625da09c">operator*</a>() { <span class="keywordflow">return</span> p_node__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">m_data</a>; }</div>
<div class="line"><a id="l00117" name="l00117"></a><span class="lineno">  117</span>        };</div>
</div>
<div class="line"><a id="l00118" name="l00118"></a><span class="lineno">  118</span> </div>
<div class="line"><a id="l00119" name="l00119"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a99f8b2ea3e70fb02b64008630a609aa1">  119</a></span>        <span class="keyword">using </span><a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">iterator</a> = <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">avlIterator__</a>;</div>
<div class="line"><a id="l00120" name="l00120"></a><span class="lineno">  120</span>    <span class="keyword">private</span>:</div>
<div class="line"><a id="l00121" name="l00121"></a><span class="lineno">  121</span>        <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a>  * p_root__;    <span class="comment">// 根节点</span></div>
<div class="line"><a id="l00122" name="l00122"></a><span class="lineno">  122</span>        <span class="keywordtype">size_t</span>    m_count__;   <span class="comment">// 节点数量</span></div>
<div class="line"><a id="l00123" name="l00123"></a><span class="lineno">  123</span>        <span class="keywordtype">size_t</span>    m_deep__;    <span class="comment">// 树深度</span></div>
<div class="line"><a id="l00124" name="l00124"></a><span class="lineno">  124</span>    <span class="keyword">private</span>:</div>
<div class="line"><a id="l00130" name="l00130"></a><span class="lineno">  130</span>        <span class="keywordtype">void</span> release_mem__( <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * node ){</div>
<div class="line"><a id="l00131" name="l00131"></a><span class="lineno">  131</span>            <span class="keywordflow">if</span>( node == <span class="keyword">nullptr</span> ) <span class="keywordflow">return</span>;</div>
<div class="line"><a id="l00132" name="l00132"></a><span class="lineno">  132</span> </div>
<div class="line"><a id="l00133" name="l00133"></a><span class="lineno">  133</span>            <span class="keywordflow">if</span>( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00134" name="l00134"></a><span class="lineno">  134</span>                release_mem__( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> );</div>
<div class="line"><a id="l00135" name="l00135"></a><span class="lineno">  135</span>                node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00136" name="l00136"></a><span class="lineno">  136</span>            }</div>
<div class="line"><a id="l00137" name="l00137"></a><span class="lineno">  137</span> </div>
<div class="line"><a id="l00138" name="l00138"></a><span class="lineno">  138</span>            <span class="keywordflow">if</span>( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00139" name="l00139"></a><span class="lineno">  139</span>                release_mem__( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> );</div>
<div class="line"><a id="l00140" name="l00140"></a><span class="lineno">  140</span>                node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00141" name="l00141"></a><span class="lineno">  141</span>            }</div>
<div class="line"><a id="l00142" name="l00142"></a><span class="lineno">  142</span> </div>
<div class="line"><a id="l00143" name="l00143"></a><span class="lineno">  143</span>            <span class="keywordflow">if</span>( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00144" name="l00144"></a><span class="lineno">  144</span>                <span class="keywordflow">if</span>( node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> == node ){</div>
<div class="line"><a id="l00145" name="l00145"></a><span class="lineno">  145</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00146" name="l00146"></a><span class="lineno">  146</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00147" name="l00147"></a><span class="lineno">  147</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00148" name="l00148"></a><span class="lineno">  148</span>                }</div>
<div class="line"><a id="l00149" name="l00149"></a><span class="lineno">  149</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00150" name="l00150"></a><span class="lineno">  150</span>                p_root__ = <span class="keyword">nullptr</span>;             </div>
<div class="line"><a id="l00151" name="l00151"></a><span class="lineno">  151</span>            }</div>
<div class="line"><a id="l00152" name="l00152"></a><span class="lineno">  152</span>            <span class="keyword">delete</span> node;</div>
<div class="line"><a id="l00153" name="l00153"></a><span class="lineno">  153</span>        }</div>
<div class="line"><a id="l00154" name="l00154"></a><span class="lineno">  154</span> </div>
<div class="line"><a id="l00160" name="l00160"></a><span class="lineno">  160</span>        <span class="keywordtype">int</span> factor__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00161" name="l00161"></a><span class="lineno">  161</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00162" name="l00162"></a><span class="lineno">  162</span>            <span class="keywordflow">if</span> (node-&gt;p_right != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_left != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00163" name="l00163"></a><span class="lineno">  163</span>                ret = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a> - node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00164" name="l00164"></a><span class="lineno">  164</span>            } <span class="keywordflow">else</span> <span class="keywordflow">if</span> ( node-&gt;p_right != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_left == <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00165" name="l00165"></a><span class="lineno">  165</span>                ret = -1;</div>
<div class="line"><a id="l00166" name="l00166"></a><span class="lineno">  166</span>            } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (node-&gt;p_left != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right == <span class="keyword">nullptr</span>) {</div>
<div class="line"><a id="l00167" name="l00167"></a><span class="lineno">  167</span>                ret = 1;</div>
<div class="line"><a id="l00168" name="l00168"></a><span class="lineno">  168</span>            }</div>
<div class="line"><a id="l00169" name="l00169"></a><span class="lineno">  169</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00170" name="l00170"></a><span class="lineno">  170</span>        }</div>
<div class="line"><a id="l00177" name="l00177"></a><span class="lineno">  177</span>        <span class="keywordtype">int</span> rotate_type__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node , <span class="keywordtype">int</span> factor ){</div>
<div class="line"><a id="l00178" name="l00178"></a><span class="lineno">  178</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00179" name="l00179"></a><span class="lineno">  179</span> </div>
<div class="line"><a id="l00180" name="l00180"></a><span class="lineno">  180</span>            <span class="keywordflow">if</span>( factor == 2 ){</div>
<div class="line"><a id="l00181" name="l00181"></a><span class="lineno">  181</span>                <span class="keywordtype">int</span> f2 = factor__( node-&gt;p_left );</div>
<div class="line"><a id="l00182" name="l00182"></a><span class="lineno">  182</span> </div>
<div class="line"><a id="l00183" name="l00183"></a><span class="lineno">  183</span>                <span class="keywordflow">if</span>( f2 &gt;= 0 ){</div>
<div class="line"><a id="l00184" name="l00184"></a><span class="lineno">  184</span>                    ret = 3;</div>
<div class="line"><a id="l00185" name="l00185"></a><span class="lineno">  185</span>                }<span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00186" name="l00186"></a><span class="lineno">  186</span>                    ret = 2;</div>
<div class="line"><a id="l00187" name="l00187"></a><span class="lineno">  187</span>                }</div>
<div class="line"><a id="l00188" name="l00188"></a><span class="lineno">  188</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( factor == -2 ){</div>
<div class="line"><a id="l00189" name="l00189"></a><span class="lineno">  189</span>                <span class="keywordtype">int</span> f2 = factor__( node-&gt;p_right );</div>
<div class="line"><a id="l00190" name="l00190"></a><span class="lineno">  190</span>                <span class="keywordflow">if</span>( f2 &lt;= 0 ){</div>
<div class="line"><a id="l00191" name="l00191"></a><span class="lineno">  191</span>                    ret = -3;</div>
<div class="line"><a id="l00192" name="l00192"></a><span class="lineno">  192</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00193" name="l00193"></a><span class="lineno">  193</span>                    ret = -2;</div>
<div class="line"><a id="l00194" name="l00194"></a><span class="lineno">  194</span>                }</div>
<div class="line"><a id="l00195" name="l00195"></a><span class="lineno">  195</span>            }</div>
<div class="line"><a id="l00196" name="l00196"></a><span class="lineno">  196</span> </div>
<div class="line"><a id="l00197" name="l00197"></a><span class="lineno">  197</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00198" name="l00198"></a><span class="lineno">  198</span>        }</div>
<div class="line"><a id="l00204" name="l00204"></a><span class="lineno">  204</span>        <span class="keywordtype">int</span> ll__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00205" name="l00205"></a><span class="lineno">  205</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00206" name="l00206"></a><span class="lineno">  206</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>, *left, *left_right;</div>
<div class="line"><a id="l00207" name="l00207"></a><span class="lineno">  207</span>            <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a> = node;</div>
<div class="line"><a id="l00208" name="l00208"></a><span class="lineno">  208</span>            left = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00209" name="l00209"></a><span class="lineno">  209</span>            <span class="keywordflow">if</span> (left !=  <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00210" name="l00210"></a><span class="lineno">  210</span>                left_right = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00211" name="l00211"></a><span class="lineno">  211</span>            } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00212" name="l00212"></a><span class="lineno">  212</span>                left_right = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00213" name="l00213"></a><span class="lineno">  213</span>            }</div>
<div class="line"><a id="l00214" name="l00214"></a><span class="lineno">  214</span> </div>
<div class="line"><a id="l00215" name="l00215"></a><span class="lineno">  215</span>            <span class="keywordflow">if</span> ( node-&gt;p_parent != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00216" name="l00216"></a><span class="lineno">  216</span>                <span class="keywordflow">if</span> ( node-&gt;p_parent-&gt;p_left == node ) {</div>
<div class="line"><a id="l00217" name="l00217"></a><span class="lineno">  217</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left;</div>
<div class="line"><a id="l00218" name="l00218"></a><span class="lineno">  218</span>                } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00219" name="l00219"></a><span class="lineno">  219</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = left;</div>
<div class="line"><a id="l00220" name="l00220"></a><span class="lineno">  220</span>                }</div>
<div class="line"><a id="l00221" name="l00221"></a><span class="lineno">  221</span>            } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00222" name="l00222"></a><span class="lineno">  222</span>                p_root__ = left;</div>
<div class="line"><a id="l00223" name="l00223"></a><span class="lineno">  223</span>            }</div>
<div class="line"><a id="l00224" name="l00224"></a><span class="lineno">  224</span> </div>
<div class="line"><a id="l00225" name="l00225"></a><span class="lineno">  225</span>            left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>;</div>
<div class="line"><a id="l00226" name="l00226"></a><span class="lineno">  226</span>            left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>;</div>
<div class="line"><a id="l00227" name="l00227"></a><span class="lineno">  227</span>            <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left_right;</div>
<div class="line"><a id="l00228" name="l00228"></a><span class="lineno">  228</span> </div>
<div class="line"><a id="l00229" name="l00229"></a><span class="lineno">  229</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00230" name="l00230"></a><span class="lineno">  230</span>        }</div>
<div class="line"><a id="l00235" name="l00235"></a><span class="lineno">  235</span>        <span class="keywordtype">int</span> lr__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00236" name="l00236"></a><span class="lineno">  236</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00237" name="l00237"></a><span class="lineno">  237</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * left, *left_right;</div>
<div class="line"><a id="l00238" name="l00238"></a><span class="lineno">  238</span>            left = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00239" name="l00239"></a><span class="lineno">  239</span>            left_right = left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00240" name="l00240"></a><span class="lineno">  240</span>            <span class="comment">// 左旋</span></div>
<div class="line"><a id="l00241" name="l00241"></a><span class="lineno">  241</span>            node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left_right;</div>
<div class="line"><a id="l00242" name="l00242"></a><span class="lineno">  242</span>            left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00243" name="l00243"></a><span class="lineno">  243</span>            left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = left_right;</div>
<div class="line"><a id="l00244" name="l00244"></a><span class="lineno">  244</span>            left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left;</div>
<div class="line"><a id="l00245" name="l00245"></a><span class="lineno">  245</span>            left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = left_right;</div>
<div class="line"><a id="l00246" name="l00246"></a><span class="lineno">  246</span>            left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = node;</div>
<div class="line"><a id="l00247" name="l00247"></a><span class="lineno">  247</span>            <span class="comment">// 右旋</span></div>
<div class="line"><a id="l00248" name="l00248"></a><span class="lineno">  248</span>            node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00249" name="l00249"></a><span class="lineno">  249</span>            left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = node;</div>
<div class="line"><a id="l00250" name="l00250"></a><span class="lineno">  250</span> </div>
<div class="line"><a id="l00251" name="l00251"></a><span class="lineno">  251</span>            <span class="keywordflow">if</span> ( node-&gt;p_parent != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00252" name="l00252"></a><span class="lineno">  252</span>                <span class="keywordflow">if</span> ( node-&gt;p_parent-&gt;p_left == node ) {</div>
<div class="line"><a id="l00253" name="l00253"></a><span class="lineno">  253</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = left_right;</div>
<div class="line"><a id="l00254" name="l00254"></a><span class="lineno">  254</span>                } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00255" name="l00255"></a><span class="lineno">  255</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = left_right;</div>
<div class="line"><a id="l00256" name="l00256"></a><span class="lineno">  256</span>                }</div>
<div class="line"><a id="l00257" name="l00257"></a><span class="lineno">  257</span>            } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00258" name="l00258"></a><span class="lineno">  258</span>                p_root__ = left_right;</div>
<div class="line"><a id="l00259" name="l00259"></a><span class="lineno">  259</span>                left_right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00260" name="l00260"></a><span class="lineno">  260</span>            }</div>
<div class="line"><a id="l00261" name="l00261"></a><span class="lineno">  261</span> </div>
<div class="line"><a id="l00262" name="l00262"></a><span class="lineno">  262</span>            node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = left_right;</div>
<div class="line"><a id="l00263" name="l00263"></a><span class="lineno">  263</span> </div>
<div class="line"><a id="l00264" name="l00264"></a><span class="lineno">  264</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00265" name="l00265"></a><span class="lineno">  265</span>        }</div>
<div class="line"><a id="l00269" name="l00269"></a><span class="lineno">  269</span>        <span class="keywordtype">int</span> rr__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00270" name="l00270"></a><span class="lineno">  270</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00271" name="l00271"></a><span class="lineno">  271</span> </div>
<div class="line"><a id="l00272" name="l00272"></a><span class="lineno">  272</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a> , * right, * right_left;</div>
<div class="line"><a id="l00273" name="l00273"></a><span class="lineno">  273</span>            <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a> = node;</div>
<div class="line"><a id="l00274" name="l00274"></a><span class="lineno">  274</span>            right = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00275" name="l00275"></a><span class="lineno">  275</span>            right_left = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00276" name="l00276"></a><span class="lineno">  276</span> </div>
<div class="line"><a id="l00277" name="l00277"></a><span class="lineno">  277</span>            <span class="keywordflow">if</span> ( node-&gt;p_parent != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00278" name="l00278"></a><span class="lineno">  278</span>                <span class="keywordflow">if</span> ( node-&gt;p_parent-&gt;p_left == node ) {</div>
<div class="line"><a id="l00279" name="l00279"></a><span class="lineno">  279</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = right;</div>
<div class="line"><a id="l00280" name="l00280"></a><span class="lineno">  280</span>                } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00281" name="l00281"></a><span class="lineno">  281</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = right;</div>
<div class="line"><a id="l00282" name="l00282"></a><span class="lineno">  282</span>                }</div>
<div class="line"><a id="l00283" name="l00283"></a><span class="lineno">  283</span>            } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00284" name="l00284"></a><span class="lineno">  284</span>                p_root__ = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00285" name="l00285"></a><span class="lineno">  285</span>            }</div>
<div class="line"><a id="l00286" name="l00286"></a><span class="lineno">  286</span>            right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>;</div>
<div class="line"><a id="l00287" name="l00287"></a><span class="lineno">  287</span>            <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = right_left;</div>
<div class="line"><a id="l00288" name="l00288"></a><span class="lineno">  288</span>            right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>;</div>
<div class="line"><a id="l00289" name="l00289"></a><span class="lineno">  289</span>            <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = right;</div>
<div class="line"><a id="l00290" name="l00290"></a><span class="lineno">  290</span> </div>
<div class="line"><a id="l00291" name="l00291"></a><span class="lineno">  291</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00292" name="l00292"></a><span class="lineno">  292</span>        }</div>
<div class="line"><a id="l00296" name="l00296"></a><span class="lineno">  296</span>        <span class="keywordtype">int</span> rl__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00297" name="l00297"></a><span class="lineno">  297</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00298" name="l00298"></a><span class="lineno">  298</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * right, * right_left, *parent;</div>
<div class="line"><a id="l00299" name="l00299"></a><span class="lineno">  299</span> </div>
<div class="line"><a id="l00300" name="l00300"></a><span class="lineno">  300</span>            <span class="comment">// 右旋</span></div>
<div class="line"><a id="l00301" name="l00301"></a><span class="lineno">  301</span>            parent = node;</div>
<div class="line"><a id="l00302" name="l00302"></a><span class="lineno">  302</span>            right = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00303" name="l00303"></a><span class="lineno">  303</span>            right_left = right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00304" name="l00304"></a><span class="lineno">  304</span> </div>
<div class="line"><a id="l00305" name="l00305"></a><span class="lineno">  305</span>            parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = right_left;</div>
<div class="line"><a id="l00306" name="l00306"></a><span class="lineno">  306</span>            right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = right_left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00307" name="l00307"></a><span class="lineno">  307</span>            right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = right_left;</div>
<div class="line"><a id="l00308" name="l00308"></a><span class="lineno">  308</span>            right_left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = right;</div>
<div class="line"><a id="l00309" name="l00309"></a><span class="lineno">  309</span> </div>
<div class="line"><a id="l00310" name="l00310"></a><span class="lineno">  310</span>            <span class="comment">// 左旋</span></div>
<div class="line"><a id="l00311" name="l00311"></a><span class="lineno">  311</span>            parent = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>;</div>
<div class="line"><a id="l00312" name="l00312"></a><span class="lineno">  312</span> </div>
<div class="line"><a id="l00313" name="l00313"></a><span class="lineno">  313</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * tmp = right_left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00314" name="l00314"></a><span class="lineno">  314</span>            right_left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = node;</div>
<div class="line"><a id="l00315" name="l00315"></a><span class="lineno">  315</span>            node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = tmp;</div>
<div class="line"><a id="l00316" name="l00316"></a><span class="lineno">  316</span>            right_left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = parent;</div>
<div class="line"><a id="l00317" name="l00317"></a><span class="lineno">  317</span> </div>
<div class="line"><a id="l00318" name="l00318"></a><span class="lineno">  318</span>            <span class="keywordflow">if</span> ( parent != <span class="keyword">nullptr</span> ) { <span class="comment">// 处理根节点，如果是根节点发生了选装需要将根节点接上</span></div>
<div class="line"><a id="l00319" name="l00319"></a><span class="lineno">  319</span>                <span class="keywordflow">if</span> ( parent-&gt;p_left == node ) {</div>
<div class="line"><a id="l00320" name="l00320"></a><span class="lineno">  320</span>                    parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = right_left;</div>
<div class="line"><a id="l00321" name="l00321"></a><span class="lineno">  321</span>                } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00322" name="l00322"></a><span class="lineno">  322</span>                    parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = right_left;</div>
<div class="line"><a id="l00323" name="l00323"></a><span class="lineno">  323</span>                }</div>
<div class="line"><a id="l00324" name="l00324"></a><span class="lineno">  324</span>            } <span class="keywordflow">else</span> {</div>
<div class="line"><a id="l00325" name="l00325"></a><span class="lineno">  325</span>                p_root__ = right_left;</div>
<div class="line"><a id="l00326" name="l00326"></a><span class="lineno">  326</span>            }</div>
<div class="line"><a id="l00327" name="l00327"></a><span class="lineno">  327</span>            node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = right_left;</div>
<div class="line"><a id="l00328" name="l00328"></a><span class="lineno">  328</span> </div>
<div class="line"><a id="l00329" name="l00329"></a><span class="lineno">  329</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00330" name="l00330"></a><span class="lineno">  330</span>        }</div>
<div class="line"><a id="l00331" name="l00331"></a><span class="lineno">  331</span>        </div>
<div class="line"><a id="l00338" name="l00338"></a><span class="lineno">  338</span>        <span class="keywordtype">int</span> balance__(<a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node , <span class="keywordtype">int</span> factor ){</div>
<div class="line"><a id="l00339" name="l00339"></a><span class="lineno">  339</span>            <span class="keywordtype">int</span> ret = 0;</div>
<div class="line"><a id="l00340" name="l00340"></a><span class="lineno">  340</span> </div>
<div class="line"><a id="l00341" name="l00341"></a><span class="lineno">  341</span>            <span class="keywordtype">int</span> f = rotate_type__( node , factor );</div>
<div class="line"><a id="l00342" name="l00342"></a><span class="lineno">  342</span> </div>
<div class="line"><a id="l00343" name="l00343"></a><span class="lineno">  343</span>            <span class="keywordflow">switch</span>( f ){</div>
<div class="line"><a id="l00344" name="l00344"></a><span class="lineno">  344</span>            <span class="keywordflow">case</span> -3:</div>
<div class="line"><a id="l00345" name="l00345"></a><span class="lineno">  345</span>                ret = rr__( node );</div>
<div class="line"><a id="l00346" name="l00346"></a><span class="lineno">  346</span>                <span class="keywordflow">break</span>;</div>
<div class="line"><a id="l00347" name="l00347"></a><span class="lineno">  347</span>            <span class="keywordflow">case</span> -2:</div>
<div class="line"><a id="l00348" name="l00348"></a><span class="lineno">  348</span>                ret = rl__( node );</div>
<div class="line"><a id="l00349" name="l00349"></a><span class="lineno">  349</span>                <span class="keywordflow">break</span>;</div>
<div class="line"><a id="l00350" name="l00350"></a><span class="lineno">  350</span>            <span class="keywordflow">case</span> 2:</div>
<div class="line"><a id="l00351" name="l00351"></a><span class="lineno">  351</span>                ret = lr__( node );</div>
<div class="line"><a id="l00352" name="l00352"></a><span class="lineno">  352</span>                <span class="keywordflow">break</span>;</div>
<div class="line"><a id="l00353" name="l00353"></a><span class="lineno">  353</span>            <span class="keywordflow">case</span> 3:</div>
<div class="line"><a id="l00354" name="l00354"></a><span class="lineno">  354</span>                ret = ll__( node );</div>
<div class="line"><a id="l00355" name="l00355"></a><span class="lineno">  355</span>                <span class="keywordflow">break</span>;</div>
<div class="line"><a id="l00356" name="l00356"></a><span class="lineno">  356</span>            }</div>
<div class="line"><a id="l00357" name="l00357"></a><span class="lineno">  357</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00358" name="l00358"></a><span class="lineno">  358</span>        }</div>
<div class="line"><a id="l00366" name="l00366"></a><span class="lineno">  366</span>        <span class="keywordtype">bool</span> __insert( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node, <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; data ){</div>
<div class="line"><a id="l00367" name="l00367"></a><span class="lineno">  367</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00368" name="l00368"></a><span class="lineno">  368</span>            <span class="keywordflow">if</span>( node-&gt;m_key &gt; key ){</div>
<div class="line"><a id="l00369" name="l00369"></a><span class="lineno">  369</span>                <span class="keywordflow">if</span>( node-&gt;p_left != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00370" name="l00370"></a><span class="lineno">  370</span>                    ret = __insert( node-&gt;p_left , key , data );</div>
<div class="line"><a id="l00371" name="l00371"></a><span class="lineno">  371</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00372" name="l00372"></a><span class="lineno">  372</span>                    node-&gt;p_left = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a>( key , data , node );</div>
<div class="line"><a id="l00373" name="l00373"></a><span class="lineno">  373</span>                    ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00374" name="l00374"></a><span class="lineno">  374</span>                }</div>
<div class="line"><a id="l00375" name="l00375"></a><span class="lineno">  375</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( node-&gt;m_key &lt; key ){</div>
<div class="line"><a id="l00376" name="l00376"></a><span class="lineno">  376</span>                <span class="keywordflow">if</span>( node-&gt;p_right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00377" name="l00377"></a><span class="lineno">  377</span>                    ret = __insert( node-&gt;p_right , key , data );</div>
<div class="line"><a id="l00378" name="l00378"></a><span class="lineno">  378</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00379" name="l00379"></a><span class="lineno">  379</span>                    node-&gt;p_right = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a>( key , data , node );</div>
<div class="line"><a id="l00380" name="l00380"></a><span class="lineno">  380</span>                    ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00381" name="l00381"></a><span class="lineno">  381</span>                }</div>
<div class="line"><a id="l00382" name="l00382"></a><span class="lineno">  382</span>            }</div>
<div class="line"><a id="l00383" name="l00383"></a><span class="lineno">  383</span> </div>
<div class="line"><a id="l00384" name="l00384"></a><span class="lineno">  384</span>            <span class="keywordflow">if</span>( ret == <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00385" name="l00385"></a><span class="lineno">  385</span>                node-&gt;m_deep ++;</div>
<div class="line"><a id="l00386" name="l00386"></a><span class="lineno">  386</span>                </div>
<div class="line"><a id="l00387" name="l00387"></a><span class="lineno">  387</span>                <span class="keywordtype">int</span> factor = 0;</div>
<div class="line"><a id="l00388" name="l00388"></a><span class="lineno">  388</span>                <span class="keywordflow">if</span>( node-&gt;p_left != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00389" name="l00389"></a><span class="lineno">  389</span>                    factor = node-&gt;p_left-&gt;m_deep - node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00390" name="l00390"></a><span class="lineno">  390</span>                }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( node-&gt;p_left != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00391" name="l00391"></a><span class="lineno">  391</span>                    factor = node-&gt;p_left-&gt;m_deep;</div>
<div class="line"><a id="l00392" name="l00392"></a><span class="lineno">  392</span>                }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( node-&gt;p_right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00393" name="l00393"></a><span class="lineno">  393</span>                    factor = - node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00394" name="l00394"></a><span class="lineno">  394</span>                }</div>
<div class="line"><a id="l00395" name="l00395"></a><span class="lineno">  395</span> </div>
<div class="line"><a id="l00396" name="l00396"></a><span class="lineno">  396</span>                <span class="keywordflow">if</span>( factor &lt; -1 || factor &gt; 1 ){</div>
<div class="line"><a id="l00397" name="l00397"></a><span class="lineno">  397</span>                    balance__( node , factor );</div>
<div class="line"><a id="l00398" name="l00398"></a><span class="lineno">  398</span>                    ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00399" name="l00399"></a><span class="lineno">  399</span>                }</div>
<div class="line"><a id="l00400" name="l00400"></a><span class="lineno">  400</span>            }</div>
<div class="line"><a id="l00401" name="l00401"></a><span class="lineno">  401</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00402" name="l00402"></a><span class="lineno">  402</span>        }</div>
<div class="line"><a id="l00407" name="l00407"></a><span class="lineno">  407</span>        <span class="keywordtype">void</span> __adjust_deep( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00408" name="l00408"></a><span class="lineno">  408</span>            <span class="keywordflow">if</span>( node == <span class="keyword">nullptr</span> ) <span class="keywordflow">return</span>;</div>
<div class="line"><a id="l00409" name="l00409"></a><span class="lineno">  409</span> </div>
<div class="line"><a id="l00410" name="l00410"></a><span class="lineno">  410</span>            <span class="keyword">auto</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a> = node-&gt;m_deep;</div>
<div class="line"><a id="l00411" name="l00411"></a><span class="lineno">  411</span> </div>
<div class="line"><a id="l00412" name="l00412"></a><span class="lineno">  412</span>            <span class="keywordflow">if</span>( node-&gt;p_left != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00413" name="l00413"></a><span class="lineno">  413</span>                __adjust_deep( node-&gt;p_left );</div>
<div class="line"><a id="l00414" name="l00414"></a><span class="lineno">  414</span>                <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a> = node-&gt;p_left-&gt;m_deep;</div>
<div class="line"><a id="l00415" name="l00415"></a><span class="lineno">  415</span>            }</div>
<div class="line"><a id="l00416" name="l00416"></a><span class="lineno">  416</span> </div>
<div class="line"><a id="l00417" name="l00417"></a><span class="lineno">  417</span>            <span class="keywordflow">if</span>( node-&gt;p_right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00418" name="l00418"></a><span class="lineno">  418</span>                __adjust_deep( node-&gt;p_right );</div>
<div class="line"><a id="l00419" name="l00419"></a><span class="lineno">  419</span> </div>
<div class="line"><a id="l00420" name="l00420"></a><span class="lineno">  420</span>                <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep &lt; node-&gt;</a>p_right-&gt;m_deep ){</div>
<div class="line"><a id="l00421" name="l00421"></a><span class="lineno">  421</span>                    <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a> = node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00422" name="l00422"></a><span class="lineno">  422</span>                }</div>
<div class="line"><a id="l00423" name="l00423"></a><span class="lineno">  423</span>            }</div>
<div class="line"><a id="l00424" name="l00424"></a><span class="lineno">  424</span> </div>
<div class="line"><a id="l00425" name="l00425"></a><span class="lineno">  425</span>            <span class="keywordflow">if</span>( node-&gt;p_right == <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_left == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00426" name="l00426"></a><span class="lineno">  426</span>                <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a> = 1;</div>
<div class="line"><a id="l00427" name="l00427"></a><span class="lineno">  427</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00428" name="l00428"></a><span class="lineno">  428</span>                <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a> ++;</div>
<div class="line"><a id="l00429" name="l00429"></a><span class="lineno">  429</span>            }</div>
<div class="line"><a id="l00430" name="l00430"></a><span class="lineno">  430</span>            node-&gt;m_deep = <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a>;</div>
<div class="line"><a id="l00431" name="l00431"></a><span class="lineno">  431</span>        }</div>
<div class="line"><a id="l00437" name="l00437"></a><span class="lineno">  437</span>        <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * __find_pre_node( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00438" name="l00438"></a><span class="lineno">  438</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * left = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> , * right = left-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00439" name="l00439"></a><span class="lineno">  439</span> </div>
<div class="line"><a id="l00440" name="l00440"></a><span class="lineno">  440</span>            <span class="keywordflow">if</span>( right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00441" name="l00441"></a><span class="lineno">  441</span>                <span class="keywordflow">while</span>( right-&gt;p_right != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00442" name="l00442"></a><span class="lineno">  442</span>                    right = right-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00443" name="l00443"></a><span class="lineno">  443</span>                }               </div>
<div class="line"><a id="l00444" name="l00444"></a><span class="lineno">  444</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00445" name="l00445"></a><span class="lineno">  445</span>                right = left;</div>
<div class="line"><a id="l00446" name="l00446"></a><span class="lineno">  446</span>            }</div>
<div class="line"><a id="l00447" name="l00447"></a><span class="lineno">  447</span> </div>
<div class="line"><a id="l00448" name="l00448"></a><span class="lineno">  448</span>            <span class="keywordflow">return</span> right;           </div>
<div class="line"><a id="l00449" name="l00449"></a><span class="lineno">  449</span>        }</div>
<div class="line"><a id="l00453" name="l00453"></a><span class="lineno">  453</span>        <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * __del_node( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node ){</div>
<div class="line"><a id="l00454" name="l00454"></a><span class="lineno">  454</span>            <span class="keyword">auto</span> * parent = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a>;</div>
<div class="line"><a id="l00455" name="l00455"></a><span class="lineno">  455</span>            <span class="comment">// 如果左子树不空，将左子树提升作为父节点的子节点</span></div>
<div class="line"><a id="l00456" name="l00456"></a><span class="lineno">  456</span>            <span class="keywordflow">if</span> ( node-&gt;p_left == <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right == <span class="keyword">nullptr</span> ) {<span class="comment">// 左右子树都没有,直接删除</span></div>
<div class="line"><a id="l00457" name="l00457"></a><span class="lineno">  457</span>                <span class="keywordflow">if</span>( parent != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00458" name="l00458"></a><span class="lineno">  458</span>                    <span class="keywordflow">if</span>( parent-&gt;p_left == node ){</div>
<div class="line"><a id="l00459" name="l00459"></a><span class="lineno">  459</span>                        parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00460" name="l00460"></a><span class="lineno">  460</span>                        <span class="keywordflow">if</span>( parent-&gt;p_right == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00461" name="l00461"></a><span class="lineno">  461</span>                            parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a> --;</div>
<div class="line"><a id="l00462" name="l00462"></a><span class="lineno">  462</span>                        }</div>
<div class="line"><a id="l00463" name="l00463"></a><span class="lineno">  463</span>                    }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00464" name="l00464"></a><span class="lineno">  464</span>                        parent-&gt;p_right = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00465" name="l00465"></a><span class="lineno">  465</span>                        <span class="keywordflow">if</span>( parent-&gt;p_left == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00466" name="l00466"></a><span class="lineno">  466</span>                            parent-&gt;m_deep --;</div>
<div class="line"><a id="l00467" name="l00467"></a><span class="lineno">  467</span>                        }</div>
<div class="line"><a id="l00468" name="l00468"></a><span class="lineno">  468</span>                    }</div>
<div class="line"><a id="l00469" name="l00469"></a><span class="lineno">  469</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00470" name="l00470"></a><span class="lineno">  470</span>                    p_root__ = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00471" name="l00471"></a><span class="lineno">  471</span>                    m_deep__ = 0;</div>
<div class="line"><a id="l00472" name="l00472"></a><span class="lineno">  472</span>                }</div>
<div class="line"><a id="l00473" name="l00473"></a><span class="lineno">  473</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( node-&gt;p_left == <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right != <span class="keyword">nullptr</span> ){<span class="comment">// 存在右子树不存在左子树</span></div>
<div class="line"><a id="l00474" name="l00474"></a><span class="lineno">  474</span>                <span class="keywordflow">if</span>( parent != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00475" name="l00475"></a><span class="lineno">  475</span>                    <span class="keywordflow">if</span>( parent-&gt;p_left ==node ){</div>
<div class="line"><a id="l00476" name="l00476"></a><span class="lineno">  476</span>                        parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00477" name="l00477"></a><span class="lineno">  477</span>                    }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00478" name="l00478"></a><span class="lineno">  478</span>                        parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00479" name="l00479"></a><span class="lineno">  479</span>                    }</div>
<div class="line"><a id="l00480" name="l00480"></a><span class="lineno">  480</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = parent;</div>
<div class="line"><a id="l00481" name="l00481"></a><span class="lineno">  481</span>                    parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a> --;</div>
<div class="line"><a id="l00482" name="l00482"></a><span class="lineno">  482</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00483" name="l00483"></a><span class="lineno">  483</span>                    p_root__ = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a>;</div>
<div class="line"><a id="l00484" name="l00484"></a><span class="lineno">  484</span>                    </div>
<div class="line"><a id="l00485" name="l00485"></a><span class="lineno">  485</span>                }                               </div>
<div class="line"><a id="l00486" name="l00486"></a><span class="lineno">  486</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( node-&gt;p_left != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right == <span class="keyword">nullptr</span> ){<span class="comment">// 左右子树都存在</span></div>
<div class="line"><a id="l00487" name="l00487"></a><span class="lineno">  487</span>                <span class="keywordflow">if</span>( parent != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00488" name="l00488"></a><span class="lineno">  488</span>                    <span class="keywordflow">if</span>( parent-&gt;p_left == node ){</div>
<div class="line"><a id="l00489" name="l00489"></a><span class="lineno">  489</span>                        parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00490" name="l00490"></a><span class="lineno">  490</span>                    }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00491" name="l00491"></a><span class="lineno">  491</span>                        parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00492" name="l00492"></a><span class="lineno">  492</span>                    }</div>
<div class="line"><a id="l00493" name="l00493"></a><span class="lineno">  493</span>                    node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">p_parent</a> = parent;</div>
<div class="line"><a id="l00494" name="l00494"></a><span class="lineno">  494</span>                    parent-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a> --;</div>
<div class="line"><a id="l00495" name="l00495"></a><span class="lineno">  495</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00496" name="l00496"></a><span class="lineno">  496</span>                    p_root__ = node-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a>;</div>
<div class="line"><a id="l00497" name="l00497"></a><span class="lineno">  497</span>                }</div>
<div class="line"><a id="l00498" name="l00498"></a><span class="lineno">  498</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00499" name="l00499"></a><span class="lineno">  499</span>                <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * pre_node = __find_pre_node( node );</div>
<div class="line"><a id="l00500" name="l00500"></a><span class="lineno">  500</span>                node-&gt;m_data = pre_node-&gt;m_data;</div>
<div class="line"><a id="l00501" name="l00501"></a><span class="lineno">  501</span>                node-&gt;m_key = pre_node-&gt;m_key;</div>
<div class="line"><a id="l00502" name="l00502"></a><span class="lineno">  502</span>                parent = pre_node-&gt;p_parent;</div>
<div class="line"><a id="l00503" name="l00503"></a><span class="lineno">  503</span> </div>
<div class="line"><a id="l00504" name="l00504"></a><span class="lineno">  504</span>                <span class="keywordflow">if</span>( parent-&gt;p_left == node ){</div>
<div class="line"><a id="l00505" name="l00505"></a><span class="lineno">  505</span>                    parent-&gt;p_left = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00506" name="l00506"></a><span class="lineno">  506</span>                    <span class="keywordflow">if</span>( parent-&gt;p_right == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00507" name="l00507"></a><span class="lineno">  507</span>                        parent-&gt;m_deep --;</div>
<div class="line"><a id="l00508" name="l00508"></a><span class="lineno">  508</span>                    }</div>
<div class="line"><a id="l00509" name="l00509"></a><span class="lineno">  509</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00510" name="l00510"></a><span class="lineno">  510</span>                    parent-&gt;p_right = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00511" name="l00511"></a><span class="lineno">  511</span>                    <span class="keywordflow">if</span>( parent-&gt;p_left == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00512" name="l00512"></a><span class="lineno">  512</span>                        parent-&gt;m_deep --;</div>
<div class="line"><a id="l00513" name="l00513"></a><span class="lineno">  513</span>                    }</div>
<div class="line"><a id="l00514" name="l00514"></a><span class="lineno">  514</span>                }</div>
<div class="line"><a id="l00515" name="l00515"></a><span class="lineno">  515</span>                <span class="keyword">delete</span> pre_node;</div>
<div class="line"><a id="l00516" name="l00516"></a><span class="lineno">  516</span>                m_count__ --;</div>
<div class="line"><a id="l00517" name="l00517"></a><span class="lineno">  517</span>                <span class="keywordflow">return</span> parent;</div>
<div class="line"><a id="l00518" name="l00518"></a><span class="lineno">  518</span>            }</div>
<div class="line"><a id="l00519" name="l00519"></a><span class="lineno">  519</span>            <span class="keyword">delete</span> node;</div>
<div class="line"><a id="l00520" name="l00520"></a><span class="lineno">  520</span>            m_count__ --;</div>
<div class="line"><a id="l00521" name="l00521"></a><span class="lineno">  521</span> </div>
<div class="line"><a id="l00522" name="l00522"></a><span class="lineno">  522</span>            <span class="keywordflow">return</span> parent;</div>
<div class="line"><a id="l00523" name="l00523"></a><span class="lineno">  523</span>        }</div>
<div class="line"><a id="l00524" name="l00524"></a><span class="lineno">  524</span>            </div>
<div class="line"><a id="l00525" name="l00525"></a><span class="lineno">  525</span>        </div>
<div class="line"><a id="l00532" name="l00532"></a><span class="lineno">  532</span>        <span class="keywordtype">bool</span> delete__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node, <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key ){</div>
<div class="line"><a id="l00533" name="l00533"></a><span class="lineno">  533</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * p = node;</div>
<div class="line"><a id="l00534" name="l00534"></a><span class="lineno">  534</span>            <span class="keywordtype">int</span> factor = 0;</div>
<div class="line"><a id="l00535" name="l00535"></a><span class="lineno">  535</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00536" name="l00536"></a><span class="lineno">  536</span>            <span class="keywordflow">if</span> ( p-&gt;m_key &gt; key ) {</div>
<div class="line"><a id="l00537" name="l00537"></a><span class="lineno">  537</span>                ret = delete__( p-&gt;p_left, key);</div>
<div class="line"><a id="l00538" name="l00538"></a><span class="lineno">  538</span>            } <span class="keywordflow">else</span> <span class="keywordflow">if</span> ( p-&gt;m_key &lt; key ) { <span class="comment">// 删除根节点</span></div>
<div class="line"><a id="l00539" name="l00539"></a><span class="lineno">  539</span>                ret = delete__( p-&gt;p_right, key);</div>
<div class="line"><a id="l00540" name="l00540"></a><span class="lineno">  540</span>            } <span class="keywordflow">else</span> { <span class="comment">// 找到节点，执行删除操作</span></div>
<div class="line"><a id="l00541" name="l00541"></a><span class="lineno">  541</span>                node = __del_node(p);</div>
<div class="line"><a id="l00542" name="l00542"></a><span class="lineno">  542</span>                ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00543" name="l00543"></a><span class="lineno">  543</span>                <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00544" name="l00544"></a><span class="lineno">  544</span>            }</div>
<div class="line"><a id="l00545" name="l00545"></a><span class="lineno">  545</span>            <span class="comment">// 计算平衡因子</span></div>
<div class="line"><a id="l00546" name="l00546"></a><span class="lineno">  546</span>            <span class="keywordflow">if</span>( node == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00547" name="l00547"></a><span class="lineno">  547</span>                ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00548" name="l00548"></a><span class="lineno">  548</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span> ( node-&gt;p_left != <span class="keyword">nullptr</span> &amp;&amp; node-&gt;p_right != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00549" name="l00549"></a><span class="lineno">  549</span>                factor = node-&gt;p_left-&gt;m_deep - node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00550" name="l00550"></a><span class="lineno">  550</span>            } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (node-&gt;p_left != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00551" name="l00551"></a><span class="lineno">  551</span>                factor = node-&gt;p_left-&gt;m_deep;</div>
<div class="line"><a id="l00552" name="l00552"></a><span class="lineno">  552</span>            } <span class="keywordflow">else</span> <span class="keywordflow">if</span> ( node-&gt;p_right != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00553" name="l00553"></a><span class="lineno">  553</span>                factor = -node-&gt;p_right-&gt;m_deep;</div>
<div class="line"><a id="l00554" name="l00554"></a><span class="lineno">  554</span>            }</div>
<div class="line"><a id="l00555" name="l00555"></a><span class="lineno">  555</span>            </div>
<div class="line"><a id="l00556" name="l00556"></a><span class="lineno">  556</span>            <span class="keywordflow">if</span> ( ret &amp;&amp; (factor &lt; -1 || factor &gt; 1) ){</div>
<div class="line"><a id="l00557" name="l00557"></a><span class="lineno">  557</span>                balance__( node, factor);</div>
<div class="line"><a id="l00558" name="l00558"></a><span class="lineno">  558</span>                ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00559" name="l00559"></a><span class="lineno">  559</span>            }</div>
<div class="line"><a id="l00560" name="l00560"></a><span class="lineno">  560</span> </div>
<div class="line"><a id="l00561" name="l00561"></a><span class="lineno">  561</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00562" name="l00562"></a><span class="lineno">  562</span>        }</div>
<div class="line"><a id="l00566" name="l00566"></a><span class="lineno">  566</span>        <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * find__( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key , <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a> ){</div>
<div class="line"><a id="l00567" name="l00567"></a><span class="lineno">  567</span>            <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00568" name="l00568"></a><span class="lineno">  568</span> </div>
<div class="line"><a id="l00569" name="l00569"></a><span class="lineno">  569</span>            <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a> == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00570" name="l00570"></a><span class="lineno">  570</span>                <span class="keywordflow">return</span> <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00571" name="l00571"></a><span class="lineno">  571</span>            }</div>
<div class="line"><a id="l00572" name="l00572"></a><span class="lineno">  572</span> </div>
<div class="line"><a id="l00573" name="l00573"></a><span class="lineno">  573</span>            <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">m_key</a> == key ){</div>
<div class="line"><a id="l00574" name="l00574"></a><span class="lineno">  574</span>                <span class="keywordflow">return</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>;</div>
<div class="line"><a id="l00575" name="l00575"></a><span class="lineno">  575</span>            }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">m_key</a> &gt; key ){</div>
<div class="line"><a id="l00576" name="l00576"></a><span class="lineno">  576</span>                ret = find__( key , <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">p_left</a> );</div>
<div class="line"><a id="l00577" name="l00577"></a><span class="lineno">  577</span>            }</div>
<div class="line"><a id="l00578" name="l00578"></a><span class="lineno">  578</span>            </div>
<div class="line"><a id="l00579" name="l00579"></a><span class="lineno">  579</span>            <span class="keywordflow">return</span>  find__( key , <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">p_right</a> );          </div>
<div class="line"><a id="l00580" name="l00580"></a><span class="lineno">  580</span>        }</div>
<div class="line"><a id="l00586" name="l00586"></a><span class="lineno">  586</span>        <span class="keywordtype">void</span> mid_travel__( <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a> * node , std::list&lt; value_type &gt;&amp; rst ) {</div>
<div class="line"><a id="l00587" name="l00587"></a><span class="lineno">  587</span>            <span class="keywordflow">if</span> ( node == <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00588" name="l00588"></a><span class="lineno">  588</span>                <span class="keywordflow">return</span>;</div>
<div class="line"><a id="l00589" name="l00589"></a><span class="lineno">  589</span>            }</div>
<div class="line"><a id="l00590" name="l00590"></a><span class="lineno">  590</span> </div>
<div class="line"><a id="l00591" name="l00591"></a><span class="lineno">  591</span>            <span class="keywordflow">if</span> ( node-&gt;p_left != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00592" name="l00592"></a><span class="lineno">  592</span>                mid_travel__(node-&gt;p_left, rst);</div>
<div class="line"><a id="l00593" name="l00593"></a><span class="lineno">  593</span>            }</div>
<div class="line"><a id="l00594" name="l00594"></a><span class="lineno">  594</span>            </div>
<div class="line"><a id="l00595" name="l00595"></a><span class="lineno">  595</span>            rst.push_back( node-&gt;m_data);</div>
<div class="line"><a id="l00596" name="l00596"></a><span class="lineno">  596</span> </div>
<div class="line"><a id="l00597" name="l00597"></a><span class="lineno">  597</span>            <span class="keywordflow">if</span> ( node-&gt;p_right != <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00598" name="l00598"></a><span class="lineno">  598</span>                mid_travel__(node-&gt;p_right, rst);</div>
<div class="line"><a id="l00599" name="l00599"></a><span class="lineno">  599</span>            }</div>
<div class="line"><a id="l00600" name="l00600"></a><span class="lineno">  600</span>        }</div>
<div class="line"><a id="l00601" name="l00601"></a><span class="lineno">  601</span>    <span class="keyword">public</span>:</div>
<div class="line"><a id="l00602" name="l00602"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#ac36b6cc5fb6eda2333545ad564918f53">  602</a></span>        <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ac36b6cc5fb6eda2333545ad564918f53">avl</a>():p_root__( nullptr ) , m_count__(0), m_deep__(0){}</div>
<div class="line"><a id="l00604" name="l00604"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a0e7357d9d2cc6cf5dd7fb19a304118d6">  604</a></span>        <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a0e7357d9d2cc6cf5dd7fb19a304118d6">avl</a>( <span class="keyword">const</span> <a class="code hl_class" href="../../d5/dc8/classwheels_1_1avl.html">avl</a>&amp; b ) = <span class="keyword">delete</span>;</div>
<div class="line"><a id="l00605" name="l00605"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a9147e418e537b8043c4a4f22315e55c2">  605</a></span>        <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a9147e418e537b8043c4a4f22315e55c2">avl</a>( <a class="code hl_class" href="../../d5/dc8/classwheels_1_1avl.html">avl</a>&amp;&amp; b ) = <span class="keyword">delete</span>;</div>
<div class="foldopen" id="foldopen00606" data-start="{" data-end="}">
<div class="line"><a id="l00606" name="l00606"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#aa496a8752961459e2680c71bec84952e">  606</a></span>        <span class="keyword">virtual</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#aa496a8752961459e2680c71bec84952e">~avl</a>(){</div>
<div class="line"><a id="l00607" name="l00607"></a><span class="lineno">  607</span>            release_mem__( p_root__ );</div>
<div class="line"><a id="l00608" name="l00608"></a><span class="lineno">  608</span>        }</div>
</div>
<div class="line"><a id="l00613" name="l00613"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a53f6e75c777b41563028a61de8554745">  613</a></span>        <span class="keywordtype">size_t</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a53f6e75c777b41563028a61de8554745">count</a>(){ <span class="keywordflow">return</span> m_count__; }</div>
<div class="line"><a id="l00617" name="l00617"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">  617</a></span>        <span class="keywordtype">size_t</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">deep</a>(){ <span class="keywordflow">return</span> m_deep__; }</div>
<div class="foldopen" id="foldopen00624" data-start="{" data-end="}">
<div class="line"><a id="l00624" name="l00624"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#ab83bcedb05875dccdb17de70f4ab4488">  624</a></span>        <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ab83bcedb05875dccdb17de70f4ab4488">insert</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key , <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; data ){</div>
<div class="line"><a id="l00625" name="l00625"></a><span class="lineno">  625</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">false</span>;</div>
<div class="line"><a id="l00626" name="l00626"></a><span class="lineno">  626</span> </div>
<div class="line"><a id="l00627" name="l00627"></a><span class="lineno">  627</span>            <span class="keywordflow">if</span>( p_root__ != <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00628" name="l00628"></a><span class="lineno">  628</span>                <span class="keyword">auto</span> * p_node = p_root__;</div>
<div class="line"><a id="l00629" name="l00629"></a><span class="lineno">  629</span>                <span class="keywordflow">if</span>( key != p_node-&gt;m_key ){</div>
<div class="line"><a id="l00630" name="l00630"></a><span class="lineno">  630</span>                    ret = __insert( p_node , key , data );</div>
<div class="line"><a id="l00631" name="l00631"></a><span class="lineno">  631</span>                    m_count__ ++;</div>
<div class="line"><a id="l00632" name="l00632"></a><span class="lineno">  632</span>                    <span class="keywordflow">if</span>( ret == <span class="keyword">false</span> ){</div>
<div class="line"><a id="l00633" name="l00633"></a><span class="lineno">  633</span>                        __adjust_deep( p_root__ );</div>
<div class="line"><a id="l00634" name="l00634"></a><span class="lineno">  634</span>                        m_deep__ = p_root__-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">m_deep</a>;</div>
<div class="line"><a id="l00635" name="l00635"></a><span class="lineno">  635</span>                    }</div>
<div class="line"><a id="l00636" name="l00636"></a><span class="lineno">  636</span>                    ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00637" name="l00637"></a><span class="lineno">  637</span>                }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00638" name="l00638"></a><span class="lineno">  638</span>                    <a class="code hl_define" href="../../d0/d0e/misc_8hpp.html#ab66bafe0e3773f589f4a239eb3aaecff">ERROR_MSG</a>( <span class="stringliteral">&quot;数据已经存在&quot;</span> );</div>
<div class="line"><a id="l00639" name="l00639"></a><span class="lineno">  639</span>                    <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00640" name="l00640"></a><span class="lineno">  640</span>                }</div>
<div class="line"><a id="l00641" name="l00641"></a><span class="lineno">  641</span>            }<span class="keywordflow">else</span>{</div>
<div class="line"><a id="l00642" name="l00642"></a><span class="lineno">  642</span>                <span class="keywordflow">try</span>{</div>
<div class="line"><a id="l00643" name="l00643"></a><span class="lineno">  643</span>                    p_root__ = <span class="keyword">new</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">node_t</a>( key , data , <span class="keyword">nullptr</span> );</div>
<div class="line"><a id="l00644" name="l00644"></a><span class="lineno">  644</span>                    m_deep__ = 1;</div>
<div class="line"><a id="l00645" name="l00645"></a><span class="lineno">  645</span>                    m_count__ = 1;</div>
<div class="line"><a id="l00646" name="l00646"></a><span class="lineno">  646</span>                    ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00647" name="l00647"></a><span class="lineno">  647</span>                }<span class="keywordflow">catch</span>( std::bad_alloc&amp; e ){</div>
<div class="line"><a id="l00648" name="l00648"></a><span class="lineno">  648</span>                    <a class="code hl_define" href="../../d0/d0e/misc_8hpp.html#ab66bafe0e3773f589f4a239eb3aaecff">ERROR_MSG</a>( e.what() );</div>
<div class="line"><a id="l00649" name="l00649"></a><span class="lineno">  649</span>                }</div>
<div class="line"><a id="l00650" name="l00650"></a><span class="lineno">  650</span>            }</div>
<div class="line"><a id="l00651" name="l00651"></a><span class="lineno">  651</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00652" name="l00652"></a><span class="lineno">  652</span>        }</div>
</div>
<div class="foldopen" id="foldopen00656" data-start="{" data-end="}">
<div class="line"><a id="l00656" name="l00656"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a6301e07e210b74ed1f9dab5537081c60">  656</a></span>        <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a6301e07e210b74ed1f9dab5537081c60">remove</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key ){</div>
<div class="line"><a id="l00657" name="l00657"></a><span class="lineno">  657</span>            <span class="keywordtype">bool</span> ret = <span class="keyword">true</span>;</div>
<div class="line"><a id="l00658" name="l00658"></a><span class="lineno">  658</span> </div>
<div class="line"><a id="l00659" name="l00659"></a><span class="lineno">  659</span>            <span class="keyword">auto</span> * p = p_root__;</div>
<div class="line"><a id="l00660" name="l00660"></a><span class="lineno">  660</span> </div>
<div class="line"><a id="l00661" name="l00661"></a><span class="lineno">  661</span>            <span class="keywordflow">if</span> ( p == <span class="keyword">nullptr</span> ) {</div>
<div class="line"><a id="l00662" name="l00662"></a><span class="lineno">  662</span>                <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a id="l00663" name="l00663"></a><span class="lineno">  663</span>            }</div>
<div class="line"><a id="l00664" name="l00664"></a><span class="lineno">  664</span> </div>
<div class="line"><a id="l00665" name="l00665"></a><span class="lineno">  665</span>            delete__( p , key );</div>
<div class="line"><a id="l00666" name="l00666"></a><span class="lineno">  666</span>            </div>
<div class="line"><a id="l00667" name="l00667"></a><span class="lineno">  667</span>            <span class="keywordflow">return</span> ret;</div>
<div class="line"><a id="l00668" name="l00668"></a><span class="lineno">  668</span>        }</div>
</div>
<div class="line"><a id="l00669" name="l00669"></a><span class="lineno">  669</span>        </div>
<div class="foldopen" id="foldopen00670" data-start="{" data-end="}">
<div class="line"><a id="l00670" name="l00670"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#aa27e58222b82602c7facb20a446f256d">  670</a></span>        <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#aa27e58222b82602c7facb20a446f256d">erase</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a> &amp; key ){</div>
<div class="line"><a id="l00671" name="l00671"></a><span class="lineno">  671</span>            <span class="keywordflow">if</span>( p_root__ ){</div>
<div class="line"><a id="l00672" name="l00672"></a><span class="lineno">  672</span>                delete__( p_root__ , key );</div>
<div class="line"><a id="l00673" name="l00673"></a><span class="lineno">  673</span>                <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><a id="l00674" name="l00674"></a><span class="lineno">  674</span>            }</div>
<div class="line"><a id="l00675" name="l00675"></a><span class="lineno">  675</span> </div>
<div class="line"><a id="l00676" name="l00676"></a><span class="lineno">  676</span>            <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><a id="l00677" name="l00677"></a><span class="lineno">  677</span>        }</div>
</div>
<div class="line"><a id="l00678" name="l00678"></a><span class="lineno">  678</span> </div>
<div class="line"><a id="l00679" name="l00679"></a><span class="lineno">  679</span> </div>
<div class="line"><a id="l00680" name="l00680"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">  680</a></span>        <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">root</a>(){ <span class="keywordflow">return</span> p_root__; }</div>
<div class="foldopen" id="foldopen00684" data-start="{" data-end="}">
<div class="line"><a id="l00684" name="l00684"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a862a218adf2a53b1e2178c70bf257bc7">  684</a></span>        <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">iterator</a> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a862a218adf2a53b1e2178c70bf257bc7">find</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a> &amp; key ) {</div>
<div class="line"><a id="l00685" name="l00685"></a><span class="lineno">  685</span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00686" name="l00686"></a><span class="lineno">  686</span> </div>
<div class="line"><a id="l00687" name="l00687"></a><span class="lineno">  687</span>            ret = find__( key , p_root__ );</div>
<div class="line"><a id="l00688" name="l00688"></a><span class="lineno">  688</span>            </div>
<div class="line"><a id="l00689" name="l00689"></a><span class="lineno">  689</span>            <span class="keywordflow">return</span> {ret};</div>
<div class="line"><a id="l00690" name="l00690"></a><span class="lineno">  690</span>        }</div>
</div>
<div class="foldopen" id="foldopen00694" data-start="{" data-end="}">
<div class="line"><a id="l00694" name="l00694"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a87a926a0885595821ffaf66cda0b428d">  694</a></span>        <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a87a926a0885595821ffaf66cda0b428d">get</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key )<span class="keyword">const</span>{</div>
<div class="line"><a id="l00695" name="l00695"></a><span class="lineno">  695</span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00696" name="l00696"></a><span class="lineno">  696</span> </div>
<div class="line"><a id="l00697" name="l00697"></a><span class="lineno">  697</span>            ret = find__( key , p_root__ );</div>
<div class="line"><a id="l00698" name="l00698"></a><span class="lineno">  698</span>            <span class="keywordflow">if</span>( ret == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00699" name="l00699"></a><span class="lineno">  699</span>                <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea">ERR_FIND_DATA</a>;</div>
<div class="line"><a id="l00700" name="l00700"></a><span class="lineno">  700</span>            }</div>
<div class="line"><a id="l00701" name="l00701"></a><span class="lineno">  701</span>            <span class="keywordflow">return</span> *ret;</div>
<div class="line"><a id="l00702" name="l00702"></a><span class="lineno">  702</span>        }</div>
</div>
<div class="foldopen" id="foldopen00708" data-start="{" data-end="}">
<div class="line"><a id="l00708" name="l00708"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a9d28d632ce5cd450fb2ef0513a787e24">  708</a></span>        <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">value_type</a>&amp; <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a9d28d632ce5cd450fb2ef0513a787e24">operator[]</a>( <span class="keyword">const</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">key_type</a>&amp; key ){</div>
<div class="line"><a id="l00709" name="l00709"></a><span class="lineno">  709</span>            <a class="code hl_struct" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">node_t</a> * ret = <span class="keyword">nullptr</span>;</div>
<div class="line"><a id="l00710" name="l00710"></a><span class="lineno">  710</span> </div>
<div class="line"><a id="l00711" name="l00711"></a><span class="lineno">  711</span>            ret = find__( key , p_root__ );</div>
<div class="line"><a id="l00712" name="l00712"></a><span class="lineno">  712</span> </div>
<div class="line"><a id="l00713" name="l00713"></a><span class="lineno">  713</span>            <span class="keywordflow">if</span>( ret == <span class="keyword">nullptr</span> ){</div>
<div class="line"><a id="l00714" name="l00714"></a><span class="lineno">  714</span>                <span class="keywordflow">throw</span> <a class="code hl_enumvalue" href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea">ERR_FIND_DATA</a>;</div>
<div class="line"><a id="l00715" name="l00715"></a><span class="lineno">  715</span>            }</div>
<div class="line"><a id="l00716" name="l00716"></a><span class="lineno">  716</span> </div>
<div class="line"><a id="l00717" name="l00717"></a><span class="lineno">  717</span>            <span class="keywordflow">return</span> ret-&gt;<a class="code hl_variable" href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">m_data</a>;</div>
<div class="line"><a id="l00718" name="l00718"></a><span class="lineno">  718</span>        }</div>
</div>
<div class="foldopen" id="foldopen00724" data-start="{" data-end="}">
<div class="line"><a id="l00724" name="l00724"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a6ee2a4d5b74132a550e1b8878ea024e0">  724</a></span>        <span class="keywordtype">void</span> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a6ee2a4d5b74132a550e1b8878ea024e0">order</a>( std::list&lt; value_type &gt;&amp; rst , <span class="keywordtype">bool</span> inc_desc = <span class="keyword">true</span> ){</div>
<div class="line"><a id="l00725" name="l00725"></a><span class="lineno">  725</span>            mid_travel__( p_root__ , rst );</div>
<div class="line"><a id="l00726" name="l00726"></a><span class="lineno">  726</span>            <span class="keywordflow">if</span>( !inc_desc ){</div>
<div class="line"><a id="l00727" name="l00727"></a><span class="lineno">  727</span>                rst.reverse();</div>
<div class="line"><a id="l00728" name="l00728"></a><span class="lineno">  728</span>            }</div>
<div class="line"><a id="l00729" name="l00729"></a><span class="lineno">  729</span>        }</div>
</div>
<div class="line"><a id="l00733" name="l00733"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#a5826fdac459e2d62b336ce88d3d1aa30">  733</a></span>        <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">iterator</a> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#a5826fdac459e2d62b336ce88d3d1aa30">begin</a>(){ <span class="keywordflow">return</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a99f8b2ea3e70fb02b64008630a609aa1">iterator</a>(p_root__ );}</div>
<div class="line"><a id="l00734" name="l00734"></a><span class="lineno"><a class="line" href="../../d5/dc8/classwheels_1_1avl.html#aa1d07d91425df262ff8269f46fd70749">  734</a></span>        <a class="code hl_class" href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">iterator</a> <a class="code hl_function" href="../../d5/dc8/classwheels_1_1avl.html#aa1d07d91425df262ff8269f46fd70749">end</a>(){ <span class="keywordflow">return</span> <a class="code hl_typedef" href="../../d5/dc8/classwheels_1_1avl.html#a99f8b2ea3e70fb02b64008630a609aa1">iterator</a>( <span class="keyword">nullptr</span> ); }</div>
<div class="line"><a id="l00735" name="l00735"></a><span class="lineno">  735</span>    };</div>
</div>
<div class="line"><a id="l00736" name="l00736"></a><span class="lineno">  736</span>}</div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html">wheels::avl::avlIterator__</a></div><div class="ttdoc">AVL的迭代器。</div><div class="ttdef"><b>定义</b> <a href="#l00064">avl.hpp:64</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_a9b1719e366aa13b39ee5260cf839f461"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9b1719e366aa13b39ee5260cf839f461">wheels::avl::avlIterator__::avlIterator__</a></div><div class="ttdeci">avlIterator__(node_t *node)</div><div class="ttdef"><b>定义</b> <a href="#l00070">avl.hpp:70</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_a9d7fce16d782f0d2dbf6435c9b8e95a7"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#a9d7fce16d782f0d2dbf6435c9b8e95a7">wheels::avl::avlIterator__::operator==</a></div><div class="ttdeci">bool operator==(const avlIterator__ &amp;b) const</div><div class="ttdef"><b>定义</b> <a href="#l00113">avl.hpp:113</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_aa22567dd5b234370c1f488bfaa31d031"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#aa22567dd5b234370c1f488bfaa31d031">wheels::avl::avlIterator__::operator++</a></div><div class="ttdeci">avlIterator__ operator++(int)</div><div class="ttdef"><b>定义</b> <a href="#l00107">avl.hpp:107</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_ab3d5320375b9cd904ded9b25284ede19"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ab3d5320375b9cd904ded9b25284ede19">wheels::avl::avlIterator__::operator!=</a></div><div class="ttdeci">bool operator!=(const avlIterator__ &amp;b) const</div><div class="ttdef"><b>定义</b> <a href="#l00114">avl.hpp:114</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_acc743c04a77eb91f73d10ede44d5167a"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#acc743c04a77eb91f73d10ede44d5167a">wheels::avl::avlIterator__::avlIterator__</a></div><div class="ttdeci">avlIterator__(const avlIterator__ &amp;b)</div><div class="ttdef"><b>定义</b> <a href="#l00071">avl.hpp:71</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_ae1e53c6b6491a4c1cc90e0a7d19557f6"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae1e53c6b6491a4c1cc90e0a7d19557f6">wheels::avl::avlIterator__::operator++</a></div><div class="ttdeci">avlIterator__ &amp; operator++()</div><div class="ttdoc">采用先序遍历迭代。</div><div class="ttdef"><b>定义</b> <a href="#l00075">avl.hpp:75</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_1_1avl_iterator_____html_ae5745995f864188ed7913d22625da09c"><div class="ttname"><a href="../../df/dad/classwheels_1_1avl_1_1avl_iterator____.html#ae5745995f864188ed7913d22625da09c">wheels::avl::avlIterator__::operator*</a></div><div class="ttdeci">value_type &amp; operator*()</div><div class="ttdef"><b>定义</b> <a href="#l00116">avl.hpp:116</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html">wheels::avl</a></div><div class="ttdoc">容器定义</div><div class="ttdef"><b>定义</b> <a href="#l00023">avl.hpp:24</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a0e7357d9d2cc6cf5dd7fb19a304118d6"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a0e7357d9d2cc6cf5dd7fb19a304118d6">wheels::avl::avl</a></div><div class="ttdeci">avl(const avl &amp;b)=delete</div><div class="ttdoc">暂不实现拷贝构造和移动构造</div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a11865f35efc35f449cb4d9e29d62ec07"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a11865f35efc35f449cb4d9e29d62ec07">wheels::avl::key_type</a></div><div class="ttdeci">keyType key_type</div><div class="ttdef"><b>定义</b> <a href="#l00027">avl.hpp:27</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a1d414a7966a6e70bb434c25a25a88653"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a1d414a7966a6e70bb434c25a25a88653">wheels::avl::value_type</a></div><div class="ttdeci">dataType value_type</div><div class="ttdef"><b>定义</b> <a href="#l00026">avl.hpp:26</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a445c74b8be13414f3358380e76bdf74b"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74b">wheels::avl::emErrCode</a></div><div class="ttdeci">emErrCode</div><div class="ttdoc">错误代码定义</div><div class="ttdef"><b>定义</b> <a href="#l00057">avl.hpp:57</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a445c74b8be13414f3358380e76bdf74ba27c3fb9cd0fefb77ec6f94f1d54343c0"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba27c3fb9cd0fefb77ec6f94f1d54343c0">wheels::avl::ERR_ALLOC_MEM</a></div><div class="ttdeci">@ ERR_ALLOC_MEM</div><div class="ttdef"><b>定义</b> <a href="#l00059">avl.hpp:59</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74ba3d84c609d86cea7680f692ce7783deea">wheels::avl::ERR_FIND_DATA</a></div><div class="ttdeci">@ ERR_FIND_DATA</div><div class="ttdef"><b>定义</b> <a href="#l00058">avl.hpp:58</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a445c74b8be13414f3358380e76bdf74baa4a7eaa472ce406d9a7c93822d5a3455"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a445c74b8be13414f3358380e76bdf74baa4a7eaa472ce406d9a7c93822d5a3455">wheels::avl::OK</a></div><div class="ttdeci">@ OK</div><div class="ttdef"><b>定义</b> <a href="#l00061">avl.hpp:60</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a53f6e75c777b41563028a61de8554745"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a53f6e75c777b41563028a61de8554745">wheels::avl::count</a></div><div class="ttdeci">size_t count()</div><div class="ttdoc">获取当前节点数量</div><div class="ttdef"><b>定义</b> <a href="#l00613">avl.hpp:613</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a5826fdac459e2d62b336ce88d3d1aa30"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a5826fdac459e2d62b336ce88d3d1aa30">wheels::avl::begin</a></div><div class="ttdeci">iterator begin()</div><div class="ttdef"><b>定义</b> <a href="#l00733">avl.hpp:733</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a6301e07e210b74ed1f9dab5537081c60"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a6301e07e210b74ed1f9dab5537081c60">wheels::avl::remove</a></div><div class="ttdeci">bool remove(const key_type &amp;key)</div><div class="ttdoc">删除节点</div><div class="ttdef"><b>定义</b> <a href="#l00656">avl.hpp:656</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a6ee2a4d5b74132a550e1b8878ea024e0"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a6ee2a4d5b74132a550e1b8878ea024e0">wheels::avl::order</a></div><div class="ttdeci">void order(std::list&lt; value_type &gt; &amp;rst, bool inc_desc=true)</div><div class="ttdoc">对数据进行排序</div><div class="ttdef"><b>定义</b> <a href="#l00724">avl.hpp:724</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a7ff939a010f42fb9e756e5f66749a3e4"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a7ff939a010f42fb9e756e5f66749a3e4">wheels::avl::node_t</a></div><div class="ttdeci">stAvlItem__ node_t</div><div class="ttdef"><b>定义</b> <a href="#l00055">avl.hpp:55</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a862a218adf2a53b1e2178c70bf257bc7"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a862a218adf2a53b1e2178c70bf257bc7">wheels::avl::find</a></div><div class="ttdeci">iterator find(const key_type &amp;key)</div><div class="ttdoc">查找节点</div><div class="ttdef"><b>定义</b> <a href="#l00684">avl.hpp:684</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a87a926a0885595821ffaf66cda0b428d"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a87a926a0885595821ffaf66cda0b428d">wheels::avl::get</a></div><div class="ttdeci">const value_type &amp; get(const key_type &amp;key) const</div><div class="ttdoc">获取节点值</div><div class="ttdef"><b>定义</b> <a href="#l00694">avl.hpp:694</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a9147e418e537b8043c4a4f22315e55c2"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a9147e418e537b8043c4a4f22315e55c2">wheels::avl::avl</a></div><div class="ttdeci">avl(avl &amp;&amp;b)=delete</div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a99f8b2ea3e70fb02b64008630a609aa1"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a99f8b2ea3e70fb02b64008630a609aa1">wheels::avl::iterator</a></div><div class="ttdeci">avlIterator__ iterator</div><div class="ttdef"><b>定义</b> <a href="#l00119">avl.hpp:119</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_a9d28d632ce5cd450fb2ef0513a787e24"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#a9d28d632ce5cd450fb2ef0513a787e24">wheels::avl::operator[]</a></div><div class="ttdeci">value_type &amp; operator[](const key_type &amp;key)</div><div class="ttdoc">获取节点值。对于[]进行的重载，这个方式可以修改节点数据内容</div><div class="ttdef"><b>定义</b> <a href="#l00708">avl.hpp:708</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_aa1d07d91425df262ff8269f46fd70749"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#aa1d07d91425df262ff8269f46fd70749">wheels::avl::end</a></div><div class="ttdeci">iterator end()</div><div class="ttdef"><b>定义</b> <a href="#l00734">avl.hpp:734</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_aa27e58222b82602c7facb20a446f256d"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#aa27e58222b82602c7facb20a446f256d">wheels::avl::erase</a></div><div class="ttdeci">bool erase(const key_type &amp;key)</div><div class="ttdef"><b>定义</b> <a href="#l00670">avl.hpp:670</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_aa496a8752961459e2680c71bec84952e"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#aa496a8752961459e2680c71bec84952e">wheels::avl::~avl</a></div><div class="ttdeci">virtual ~avl()</div><div class="ttdef"><b>定义</b> <a href="#l00606">avl.hpp:606</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_ab83bcedb05875dccdb17de70f4ab4488"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#ab83bcedb05875dccdb17de70f4ab4488">wheels::avl::insert</a></div><div class="ttdeci">bool insert(const key_type &amp;key, const value_type &amp;data)</div><div class="ttdoc">插入节点.</div><div class="ttdef"><b>定义</b> <a href="#l00624">avl.hpp:624</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_ac36b6cc5fb6eda2333545ad564918f53"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#ac36b6cc5fb6eda2333545ad564918f53">wheels::avl::avl</a></div><div class="ttdeci">avl()</div><div class="ttdef"><b>定义</b> <a href="#l00602">avl.hpp:602</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_ad70f765149ef5be0d671e8d0d3045ae0"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#ad70f765149ef5be0d671e8d0d3045ae0">wheels::avl::root</a></div><div class="ttdeci">node_t * root()</div><div class="ttdef"><b>定义</b> <a href="#l00680">avl.hpp:680</a></div></div>
<div class="ttc" id="aclasswheels_1_1avl_html_ae7606a22c787dfbbb56feacdfe097f64"><div class="ttname"><a href="../../d5/dc8/classwheels_1_1avl.html#ae7606a22c787dfbbb56feacdfe097f64">wheels::avl::deep</a></div><div class="ttdeci">size_t deep()</div><div class="ttdoc">获取深度</div><div class="ttdef"><b>定义</b> <a href="#l00617">avl.hpp:617</a></div></div>
<div class="ttc" id="amisc_8hpp_html"><div class="ttname"><a href="../../d0/d0e/misc_8hpp.html">misc.hpp</a></div></div>
<div class="ttc" id="amisc_8hpp_html_ab66bafe0e3773f589f4a239eb3aaecff"><div class="ttname"><a href="../../d0/d0e/misc_8hpp.html#ab66bafe0e3773f589f4a239eb3aaecff">ERROR_MSG</a></div><div class="ttdeci">#define ERROR_MSG(str)</div><div class="ttdef"><b>定义</b> <a href="../../d0/d0e/misc_8hpp_source.html#l00144">misc.hpp:144</a></div></div>
<div class="ttc" id="anamespacewheels_html"><div class="ttname"><a href="../../df/d8d/namespacewheels.html">wheels</a></div><div class="ttdoc">堆栈信息读取和保存记录</div><div class="ttdef"><b>定义</b> <a href="../../d3/df7/ary__str_8hpp_source.html#l00006">ary_str.hpp:7</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html">wheels::avl::stAvlItem__</a></div><div class="ttdoc">容器存储结构定义</div><div class="ttdef"><b>定义</b> <a href="#l00033">avl.hpp:34</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_a16ef9a60c9764df0b82cac2877ff74c8"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a16ef9a60c9764df0b82cac2877ff74c8">wheels::avl::stAvlItem__::m_data</a></div><div class="ttdeci">value_type m_data</div><div class="ttdef"><b>定义</b> <a href="#l00037">avl.hpp:37</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_a3ae4d664a4b4eea7b97863c4e2ea1d9f"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ae4d664a4b4eea7b97863c4e2ea1d9f">wheels::avl::stAvlItem__::stAvlItem__</a></div><div class="ttdeci">stAvlItem__(const key_type &amp;key, const value_type &amp;data, stAvlItem__ *parent)</div><div class="ttdef"><b>定义</b> <a href="#l00045">avl.hpp:45</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_a3ce531083e56f1f8200ce6de099e02b4"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a3ce531083e56f1f8200ce6de099e02b4">wheels::avl::stAvlItem__::m_key</a></div><div class="ttdeci">key_type m_key</div><div class="ttdef"><b>定义</b> <a href="#l00036">avl.hpp:36</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_a438a7e70353ed221c32a6f6bedd3a938"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a438a7e70353ed221c32a6f6bedd3a938">wheels::avl::stAvlItem__::p_left</a></div><div class="ttdeci">stAvlItem__ * p_left</div><div class="ttdef"><b>定义</b> <a href="#l00040">avl.hpp:40</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_a62842f023f9f161a3bcd9b6607a44b1e"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#a62842f023f9f161a3bcd9b6607a44b1e">wheels::avl::stAvlItem__::p_right</a></div><div class="ttdeci">stAvlItem__ * p_right</div><div class="ttdef"><b>定义</b> <a href="#l00041">avl.hpp:41</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_aa6726818da8dfc6511b0ea52f545190f"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#aa6726818da8dfc6511b0ea52f545190f">wheels::avl::stAvlItem__::m_deep</a></div><div class="ttdeci">int m_deep</div><div class="ttdef"><b>定义</b> <a href="#l00035">avl.hpp:35</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_ad2a716820c8ef7cd1251d1e6ed3cb4e6"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#ad2a716820c8ef7cd1251d1e6ed3cb4e6">wheels::avl::stAvlItem__::stAvlItem__</a></div><div class="ttdeci">stAvlItem__()</div><div class="ttdef"><b>定义</b> <a href="#l00044">avl.hpp:44</a></div></div>
<div class="ttc" id="astructwheels_1_1avl_1_1st_avl_item_____html_af25641aca9e460d35c977450de768144"><div class="ttname"><a href="../../da/d7f/structwheels_1_1avl_1_1st_avl_item____.html#af25641aca9e460d35c977450de768144">wheels::avl::stAvlItem__::p_parent</a></div><div class="ttdeci">stAvlItem__ * p_parent</div><div class="ttdef"><b>定义</b> <a href="#l00042">avl.hpp:42</a></div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
制作者&#160;<a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.11.0
</small></address>
</div><!-- doc-content -->
</body>
</html>
